Fast and In-place Computation Parallel 3D Wavelet Transform
نویسندگان
چکیده
Three-dimensional wavelet transform (3D-DWT) has focused the attention of the research community, most of all in areas such as video watermarking, compression of volumetric medical data, multispectral image coding, 3D model coding and video coding. In this work, we present several strategies to speed-up the 3D-DWT computation through multicore processing. An in depth analysis about the available compiler optimizations is also presented. Depending on both the multicore platform and the GOP size, the developed parallel algorithm obtains efficiencies above 95% using up to four cores (or processes), and above 83% using up to twelve cores. Furthermore, the extra memory requirements are under 0.12% for low resolution video frames, and under 0.017% for high resolution video frames.
منابع مشابه
Multicore-based 3D-DWT video encoder
Three-dimensional wavelet transform (3D-DWT) encoders are good candidates for applications like professional video editing, video surveillance, multi-spectral satellite imaging, etc. where a frame must be reconstructed as quickly as possible. In this paper, we present a new 3D-DWT video encoder based on a fast run-length coding engine. Furthermore, we present several multicore optimizations to ...
متن کاملParallel 3D fast wavelet transform on manycore GPUs and multicore CPUs
GPUs have recently attracted our attention as accelerators on a wide variety of algorithms, including assorted examples within the image analysis field. Among them, wavelets are gaining popularity as solid tools for data mining and video compression, though this comes at the expense of a high computational cost. After proving the effectiveness of the GPU for accelerating the 2D Fast Wavelet Tra...
متن کاملAn Experimental Study on Blinking and Eye Movement Detection via EEG Signals for Human-Robot Interaction Purposes Based on a Spherical 2-DOF Parallel Robot
Blinking and eye movement are one of the most important abilities that most people have, even people with spinal cord problem. By using this ability these people could handle some of their activities such as moving their wheelchair without the help of others. One of the most important fields in Human-Robot Interaction is the development of artificial limbs working with brain signals. The purpos...
متن کاملA memory system supporting the efficient SIMD computation of the two dimensional DWT
Real time image processing uses SIMD engines to accelerate the computation of algorithms as DCT, FFT or DWT. So, a good skewing scheme becomes essential for avoiding memory bank conflicts. In this paper a memory system is introduced for the efficient in-place computation of such transforms. It consists of M = 2m memory modules, providing parallel access to M image points whose patterns are a ro...
متن کاملVector - Parallel Fast Wavelet
Parallel 2D fast (tensor) wavelet transform algorithms have been implemented using the transpose-split idea. They run successfully on the Fujitsu VPP 300 and will form part of the Scientiic Software Library of the VP and the VPP series. An alternative strategy based on parallelisation of 1D transforms yielding longer vector lengths is proposed and the merits of these approaches are compared. Fi...
متن کامل